import java.util.ArrayList;
import java.util.*;
public class Test {
      public List<List<Integer>> generate(int numRows) {
            List<List<Integer>> ret = new ArrayList<>();
            List <Integer> row =new ArrayList<>();
            row.add(1);
            ret.add(row);
            for (int i = 1; i <numRows ; i++) {
                  List <Integer> currow =new ArrayList<>();
                  currow.add(1);
                  List <Integer> previous =ret.get(i-1);
                  for (int j = 1; j < i; j++) {
                        int x =previous.get(j)+ previous.get(j-1);
                        currow.get(x);
                  }
                  currow.add(1);
                  ret.add(currow);
            }
            return  ret;
      }
    /*  public static List <Character>func(String str1,String str2){
            List <Character> list =new ArrayList<>();
            for (int i = 0; i <str1.length(); i++) {
                  char ch = str1.charAt(i);
                  if(!str2.contains(ch+"")){
                        list.add(ch);
                  }
            }
            return list;
      }
      public static void main(String[] args) {
            String str1 ="welcome to cvte";
            String str2 ="come";
            List <Character> ret =func(str1,str2);
            for (char ch:ret) {
                  System.out.print(ch);
            }
      }*/
      public static void main3(String[] args) {
            ArrayList<Integer> list2 =new ArrayList<>();
            list2.add(1);
            list2.add(2);
            list2.add(3);
            list2.add(4);
            list2.add(5);
            Iterator <Integer> it =list2.iterator();
            while(it.hasNext()){
                  System.out.print(it.next()+" ");
            }
            System.out.println();
            System.out.println("===================");
            ListIterator <Integer> listIterator=list2.listIterator();
            while(listIterator.hasNext()){
                  System.out.print(listIterator.next()+" ");
            }
            System.out.println();
            System.out.println("===================");
            ListIterator <Integer> listIterator2=list2.listIterator(list2.size());
            while(listIterator.hasPrevious()){
                  System.out.print(listIterator.previous()+" ");
            }
      }
      public static void main2(String[] args) {
            ArrayList<Integer> list2 =new ArrayList<>();
            list2.add(1);
            list2.add(2);
            list2.add(3);
            list2.add(4);
            list2.add(5);
            List<Integer>list3=list2.subList(1,3);
            list3.set(0,188);
            list3.add(4);
            list3.add(5);
            /*for (int i = 0; i <list3.size() ; i++) {
                  System.out.print(list3.get(i)+" ");
            }*/
            for (int x:list3) {
                  System.out.print(x+" ");
            }
      }
      public static void main1(String[] args) {
            ArrayList <Integer>list = new ArrayList<>();
            List <Integer> list2 = new ArrayList<>();
            List <Integer> list3 = new LinkedList<>();
            list3.add(1);
            list3.add(2);
            list3.add(3);
            List <Integer> list4 = new ArrayList<>(list3);
            list4.add(666);
            System.out.println(list4);
      }
}